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WHAT IS CLAIMED IS: 

Claim 1. (cancelled) 

Claim 3. (cancelled) 

Claim 3. (cancelled) 

Claim 4. (cancelled) 

Claim 5. (currently amended) . A method to generate for the 
dooign and implementation of faot oncodoro and foot docodcro for 
Hybrid Walsh and generalized Hybrid Walsh complex orthogonal CDMA 
channelization codes for multiple data rate users^ over — a- 
frequency band with propcrtico said method comprising: 

means for generating, orthogonal Hybrid Walsh inphase (real 
axis) codes and quadrature (imaginary axis) codes are defined b y 
lexicographic reordering permutations of the Walsh code^ 

means for generating lexicographic permutations from the 

Hybrid — Walqh codco have a— 1-to-l sequency-f requency,_ 

oorroopondoncQ with the DFT codoo and have a 1 to - 1 even-cosine^ 
and odd-sine correspondences with the DFT codes, 
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means for constructing Hybrid Walsh codes take w ith values 
{1+j, -1+j, -1-j, 1-j} or equivalently take valuoo {1, j, -1, - j } 
with j=V(-l) ,a — ( -4 5) — rotation of axco and a rcnormalization 

5 means for constructing generalized Hybrid Walsh orthogonal 

and quasi-orthogonal codes can bo conotruotod for a wide range of 
code longtho by combining Hybrid Walsh , Walsh, with DFT (discrete 
Fourier transform) , Hadamard^ and — othor — orthogonal — codco, — a«4 
quasi-orthogonal PN (pseudo noise), and the plurality of other 
10 codes using tensor (Kronecker) product, direct - product, and 
functional combining^ 

faot — encoding — a**d — faot — decoding — implementation — algorithmo 
arc defined 

IS 

algorithmo arc defined to m eans for m ap ping multiple data 
rate user data symbols onto the code input data symbol vector^ 
and for faot — encoding — a«€l — tfee — invcroco — e£ — thcoc — algorithmo arc 
defined for recovery of the data oymbolo with faot decoding 

20 

means for performing fast encoding and decoding. 

oncodoro perform complex multiply encoding of complex data 
to replace the current Waloh real multiply encoding of inphaoc 
25 and quadrature data 

decodcro — perform — complex — conjugate — tranopooc — multiply 

decoding — e£ — complex — data — fee — replace — fefee — current — Waloh — real 
multiply decoding of inphaoc and quadrature data 

30 
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5 Claim 6. (currently amended) A method to generate for the 

design and implementation of encoders — and decoders — for complex 

orthogonal CDMA and generalized complex orthogonal CDMA 

channelization codes for multiple data rate users ovor — et 
froquoncy band with proportieo said method comprising: 

10 

means for generating orthogonal complex codes inphase . (real 
axis) codes and quadrature (imaginary axis) codes aro dcfinod b y 
reordering permutations of the real Walsh codes^ 

15 means for constructing orthogonal and quasi-orthogonal 

generalized complex codes can be constructed for a wido range of 
code — lengths — by — combining — fefee — complex — codes — with — from DFT, 
(discrete Fourier tranoform) , Hybrid Walsh, Walsh, Hadamard^ aftd 
other — orthogonal codes, — a«d — quasi-orthogonal PN^_ codco and the 

20 plurality of other codes using tensor product, direct product, 
and functional combining^ 

fast — encoding — aa=*d — fast — decoding — implementation — algorithms 
arc defined 

25 

algorithms arc defined to m eans for m ap ping multiple data 
rate user data symbols onto the code input data symbol vector^ 
and for fast encoding and the inverses of these algorithms arc 
defined for recovery of the data symbols with fast decoding 

30 

means for performing fast encoding and decoding. 

encoders perform complex multiply encoding of complex data 
— replace the — current Walsh real multiply encoding of inphaoc 
35 and quadrature data 
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docodcro — perform — complex — conjugate — tranopooc — multiply 
decoding — e€ — complex — data — fce — replace — fcke — current — Waloh — real 
multiply decoding of inphaoc and quadrature data 
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CLAIMS 

WHAT IS CLAIMED IS: 

10 

Claim 1. (cancelled) 
Claim 3. (cancelled) 
Claim 3. (cancelled) 
Claim 4. (cancelled) 

15 

Claim 5. (currently amended) A method to generate Hybrid Walsh 
and generalized Hybrid Walsh CDMA channelization codes for 
multiple data rate users, said method comprising: 
means for generating orthogonal Hybrid Walsh inphase (real axis) 
20 codes and quadrature (imaginary axis) codes by 

lexicographic reordering permutations of the Walsh code, 
means for generating lexicographic permutations from the 1-to-l 

sequency-f requency, even-cosine, and odd-sine 

correspondences with the DFT codes, 
25 means for constructing Hybrid Walsh codes with values 

{1+j, -1+j, -1-j, or equivalently {1, j, -1, - j } with 

j=W(-D, 

means for constructing generalized Hybrid Walsh orthogonal and 

quasi-orthogonal codes by combining Hybrid Walsh, Walsh, 
30 DFT (discrete Fourier transform), Hadamard, quasi- 

orthogonal PN . (pseudo , noise) , and the plurality of other 
codes using tensor (Kronecker) product, direct product, and 
functional combining, 
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means for mapping multiple data rate user data symbols onto the 

code input data symbol vector, and 
means for performing fast encoding and decoding. 



Claim 6 (currently amended) A method to generate complex CDMA and 
generalized complex CDMA channelization codes for multiple data 
rate users, said method comprising: 
10 means for generating orthogonal complex codes inphase (real axis) 

codes and quadrature (imaginary axis) codes by reordering 

permutations of the real Walsh codes, 
means for constructing orthogonal and quasi-orthogonal 

generalized complex codes from DFT, Hybrid Walsh, Walsh, 
15 Hadamard, quasi-orthogonal PN, and the plurality of other 

codes using tensor product, direct product, and functional 

combining, 

means for mapping multiple data rate user data symbols onto the 
code input data symbol vector, and 
20 means for performing fast encoding and decoding. 
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